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FIG.3 
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FIG.5(A) 



FIELD CONFIGURATION FOR MANAGEMENT MEMORY 



TOKEN 


TOKEN 




LATEST 


ADDED 


ADDITION 


TOKEN VALUE P 


SCHEDULING 


VALUE TK 


INTERVAL L 




TIME RT 



FIG.5(B) 



FIELD CONFIGURATION FOR INTERNAL REGISTER 
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FIG.5(C) 



FIELD CONFIGURATION FOR PREDETERMINED SCHEDULING TIME MEMORY 
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FIG.6 

PROCESSING OUTLINE OF CACHE PORTION 



PROCESSING FLOW OF PIPELINE 
PROCESSING PORTION 
PROCESSING BLOCK 1 



ASSIGN FLOW IDENTIFIER OF INPUT 
PACKET TO MANAGEMENT MEMORY 
AS ADDRESS AND OBTAIN TOKEN ADDED 
VALUE TK, TOKEN ADDITION INTERVAL L, 
TOKEN VALUE P, AND LATEST 
SCHEDULING TIME RTOF RELEVANT FLOW. 
ASSIGN FLOW IDENTIFIER OF INPUT PACKET 
TO CACHE PORTION AND OBTAIN 
NUMBER OF PACKETS K AND PACKE LENGTH 
SUM TOTAL B IN POPELINE PROCESSING 
PORTION OF RELEVANT FLOW AS RETRIEVAL 
RESULT IN CACHE PORTION. 



PROCESSING BLOCK 2 



1 ) WHEN K = 0, CALCULATE X = P - b, AND 
fbit = 1 if X > 0 
fbit = 0 if X ^ 0. 

2) WHEN K > 0, CALCULATE X = P - {B + b), AND 
fbit =1 if X > 0 

fbit = 0 if X ^ 0. 

3) SEND FLOW IDENTIFIER AND PACKET 
LENGTH b TO CACHE PORTION. 



PROCESSING BLOCK 3 | 





WHEN fbit = 1, CALCULATE Y = 1/TK. 

WH EN fbit = 0. CALCULATE Y = ( ! x I +1)/TK. 


PROCESSING BLOCK 4 I 




z = YxL + RT, 
w = X x 1 (fbit = 1 }, 
w = 0 (fbit = 0) 


PROCESSING BLOCK 5 I 




WHEN NT > Z, f2bit = 0. 
WHEN NT^Z, 

CALCULATE Y2 =(NT - 2)fTK, AND f2bit = 1 



PROCESSING BLOCK 6 | 



WHEN f2bit = 1 , Z = NT, AND CALCULATE 
W = W + NT - Z. 



PROCESSING BLOCK 7 



1) REGISTER Z AND PACKET IDENTIFIER IN 
PREDETERMINED SCHEDULING TIME MEMORY. 

2) WRITE TK, L, W, ZTO MANAGEMENT 
MEMORY USING FLOW IDENTIFIER AS 
ADDRESS. 

3) SEND FLOW IDENTIFIER AND b TO CACHE 
PORTION. 



RECEIVE A FLOW IDENTIFIER FROM 
PROCESSING BLOCK 1 AND RETRIEVE 
THE FLOW IDENTIFIER REGISTERED 
IN AN INTERNAL REGISTER. 
IF REGISTERED, RETURN THE NUMBER 
OF PACKETS K AND THE SUM TOTAL B 
OF A PACKET LENGTH CONTAINED IN 
THE RELEVANT INTERNAL REGISTER 
TO THE PROCESSING BLOCK 1 . IF NOT 
REGISTERED, RETURN K = 0. 



RECEIVE A FLOW IDENTIFIER flowinfol 
AND A PACKET LENGTH pktlenl 
FROM PROCESSING BLOCK 2 AND 
RECEIVE A FLOW IDENTIFIER flowinfo2 
AND A PACKET LENGTH pktien2 FROM 
PROCESSING BLOCK 7. 
■ WHEN flowinfol = flowinfo2; 
RETRIEVE AN INTERNAL REGISTER 
HAVING THE FLOW IDENTIFIER OF 
flowinfol AND UPDATE THE NUMBER 
OF PACKETS K = K AND THE PACKET 
LENGTH SUM TOTAL 
B = B + pktlenl • pktlen2. 
■WHEN flowinfol * flowinfo2; 
©PROCESSING CONCERNING PROCESSING 
BLOCK 2 

RETRIEVE AN INTERNAL 
REGISTER HAVING THE FLOW IDENTIFIER 
OF flowinfol AND UPDATE K = K + 1 AND 
B = B + pktlenl . IF THE RELEVANT INTERNAL 
REGISTER IS NOT PROVIDED, NEWLY 
REGISTER K= 1 , valid-bit= on, AND B = pktlenl . 

© PROCESSING CONCERNING PROCESSING 
BLOCK 7 

RETRIEVE AN INTERNAL REGISTER 
HAVING THE FLOW IDENTIFIER OF f!owinfo2 
AND UPDATE K = K - 1 AND B = B - pktlen2. 
IF K = 1 IS FIRST RETRIEVED FROM THE 
RELEVANT INTERNAL REGISTER, UPDATE 
ONLY valid- bit = off. 
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FIG.7 



EXPLANATION OF VARIABLES: 



© READ FROM MANAGEMENT MEMORY 
TK = TOKEN ADDED VALUE 
L = TOKEN ADDITION INTERVAL 
P = TOKEN VALUE 
RT = LATEST SCHEDULING TIME 



<D READ FROM CACHE PORTION 
K = NUMBER OF PACKETS 
B = PACKET LENGTH SUM TOTAL 
valid-bit = REGISTER ENABLED 
AND DISABLED 



(D INTERNAL VARIABLES 

fbit = IDENTIFICATION AS TO 

WHETHER TOKEN IS SUFFICIENT 

X = INSUFFICIENT TOKEN AMOUNT 

Y = NUMBER OF NECESSARY TOKEN 

ADDITION INTERVALS 

Z = NEWLY PREDETERMINED 

SCHEDULING TIME 

W = NEW TOKEN VALUE 

f2bit = NEWLY PREDETERMINED 

SCHEDULING TIME 

INDICATES CROSS REFERENCE BETWEEN 
ZAND CURRENT TIME. 
Y2 = Z AND NUMBER OF TOKEN ADDITION 
ITEMS ADDED UNTIL CURRENT TIME 



© OTHERS 

b = PACKET LENGTH OF PROCESSING PACKET 
NT = CURRENT TIME 
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FIG.10 
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FIG. 11 

PACKETS A, B BELONGING TO THE SAME CONNECTION 




PIPELINE PROCESSING 



PROCESSING 1 




PROCESSING 2 




PROCESSING N 







START CALCULATION OF PREDETERMINED 
TRANSFER TIME OF PACKET B BASED ON 
PREDETERMINED TRANSFER TiME t OF 
PACKET A. 



DETERMINE PREDETERMINED TRANSFER 
TIME t OF PACKET A. 



